Derivations for Linear Algebra and Optimization

نویسنده

  • John Duchi
چکیده

Much of this section was copied and paraphrased from Heath’s Scientific Computing. Anyways. Suppose we are looking for an orthogonal transformation that annihilates desired components of a given vector. Recall that a square real matrix Q is said to be orthogonal if its columns are orthonormal, that is, that Q Q = I. Orthogonal transformations are nice because they preserve Euclidean norms of any vectors v, as follows: ‖Qv‖2 = (Qv) Qv = v Q Qv = v v = ‖v‖2 These sorts of transformations are nice, because when applied to any linear system, they maintain Euclidean norms and won’t penalize the difficulty of solving the problem numerically. Now, we are really looking for an orthogonal transformation of a vector that annihilates its components while maintaining the two-norm (or Euclidean norm) ‖·‖2. We can accomplish this with a Householder transformation, which is a matrix of the form H = I − 2 T vT v .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lie higher derivations on $B(X)$

Let $X$ be a Banach space of $dim X > 2$ and $B(X)$ be the space of bounded linear operators on X. If $L : B(X)to B(X)$ be a Lie higher derivation on $B(X)$, then there exists an additive higher derivation $D$ and a linear map $tau : B(X)to FI$ vanishing at commutators $[A, B]$ for all $A, Bin B(X)$ such that $L = D + tau$.

متن کامل

A fixed point method for proving the stability of ring $(alpha, beta, gamma)$-derivations in $2$-Banach algebras

In this paper, we first present the new concept of $2$-normed algebra. We investigate the structure of this algebra and give some examples. Then we apply a fixed point theorem to prove the stability and hyperstability of $(alpha, beta, gamma)$-derivations in $2$-Banach algebras.

متن کامل

Lie $^*$-double derivations on Lie $C^*$-algebras

A unital $C^*$ -- algebra $mathcal A,$ endowed withthe Lie product $[x,y]=xy- yx$ on $mathcal A,$ is called a Lie$C^*$ -- algebra. Let $mathcal A$ be a Lie $C^*$ -- algebra and$g,h:mathcal A to mathcal A$ be $Bbb C$ -- linear mappings. A$Bbb C$ -- linear mapping $f:mathcal A to mathcal A$ is calleda Lie $(g,h)$ -- double derivation if$f([a,b])=[f(a),b]+[a,f(b)]+[g(a),h(b)]+[h(a),g(b)]$ for all ...

متن کامل

Product of derivations on C$^*$-algebras

Let $mathfrak{A}$ be an algebra. A linear mapping $delta:mathfrak{A}tomathfrak{A}$ is called a textit{derivation} if $delta(ab)=delta(a)b+adelta(b)$ for each $a,binmathfrak{A}$. Given two derivations $delta$ and $delta'$ on a $C^*$-algebra $mathfrak A$, we prove that there exists a derivation $Delta$ on $mathfrak A$ such that $deltadelta'=Delta^2$ if and only if either $delta'=0$ or $delta=sdel...

متن کامل

Lie ternary $(sigma,tau,xi)$--derivations on Banach ternary algebras

Let $A$ be a Banach ternary algebra over a scalar field $Bbb R$ or $Bbb C$ and $X$ be a ternary Banach $A$--module. Let $sigma,tau$ and $xi$ be linear mappings on $A$, a linear mapping $D:(A,[~]_A)to (X,[~]_X)$ is called a Lie ternary $(sigma,tau,xi)$--derivation, if $$D([a,b,c])=[[D(a)bc]_X]_{(sigma,tau,xi)}-[[D(c)ba]_X]_{(sigma,tau,xi)}$$ for all $a,b,cin A$, where $[abc]_{(sigma,tau,xi)}=ata...

متن کامل

Double derivations of n-Lie algebras

After introducing double derivations of $n$-Lie algebra $L$ we‎ ‎describe the relationship between the algebra $mathcal D(L)$ of double derivations and the usual‎ ‎derivation Lie algebra $mathcal Der(L)$‎. ‎In particular‎, ‎we prove that the inner derivation algebra $ad(L)$‎ ‎is an ideal of the double derivation algebra $mathcal D(L)$; we also show that if $L$ is a perfect $n$-Lie algebra‎ ‎wit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007